The most important use for the logo will be app icons, so the logo has to work even when being small and without the company name. The current logo (from 2006) is a burning cell phone, and my current idea for a new logo is a smart phone with flames coming out of it.
You can see the current logo here: https://telefonterror.no/
What I don't like about my current logo, is that it looks like an old cell phone, which makes it look dated, and that is has too many small details (like the buttons).
I would like a vector file delivered, so I can easily make icons of all sizes without any loss of quality.
My current colour palette is just black, white and #660000 (and sometimes #330000 and #990000), but I'm open for using new colors and update my apps and website to match the new colours of the logo.
With that said, it is important that the logo is still recognizable in just black and white, as for example Android notifications display the logo just as a silhouette.