Norway Payroll Company needed!

[Brussels Slumdog]

Never heard of a 60 day rule

Yes you can just as long as your stay does not exceed 60 days.

And remember Norway is not part of the EU...

Would you please provide the source of the 60 day rule

What has the EU got to do with taxation. Norway is an EEA country, which gives
you the right to work there.

Taxation of income from employment in Norway
All pay and other remuneration, including benefits in kind and the coverage of expenses, for work performed in Norway is liable for tax here. Only expenses in connection with the wage earnings that are liable for tax entitle to deductions, see the main rule in the Taxation Act section 6-1.
The following statutory provisions are of interest to foreign nationals with limited tax liability to Norway: the Taxation Act section 6-13 concerning expenses in connection with staying away from home, the Taxation Act sections 6-70 and 6-71 concerning standard deductions and alternative deductions for , and the Taxation Act section 6-44 concerning travel in connection with commuting.

[Cameron Wallace]

If it's short term then you should be able to invoice from your own Ltd Company. Would be far more tax efficient for you, however if they do insist on you paying local tax then I believe there are plenty of options. The E101 setup should work for you with your paying your social costs in a country other than Norway (where they are rather high) and paying local tax.
try contractortaxation.com