This transaction can indeed be difficult since you will face complications with your local tax authorities, even if you sell the Norwegian company for let's say €1 then the Tax auth. will estimate what the company really is worse based on turnover and goodwill. It may be different in Norway so I would suggest you address this question to a local tax advisor (one of the big brands) they will properly know what to do.
Alternative, you can invoice your Norwegian company from the Cyprus Holding (Trading) company, but you will fall under the Transfer Pricing regulations which are very complicated. That said, then it all depends on how much money we speak and the size of the Norwegian company.
Depending on some of the answers that may be the outcome of the above it would also be possible to make some more sophisticated setup which in certain cases can help to prove that the two companies (Cyprus & Norwegian) are not related to each others nor the ownership so to avoid any Transfer Pricing regulations.
I would recommend you to get in touch with a local tax advisor or even tax lawyer to help you, also you can submit a ticket to us and we may look into it.
For the future and to other new businesses, then it is always good to plan your company setup before you start trading, it is always more complicated (if at all possible) and more expansive to do changes to the company structure later as it is the case above! The problem we realize is that most often a startup / new business don't have the money in the beginning or simply not want to spend that much before it seems the company is running stable.