If the engine fires up alright almost every time, and if it stalls during cold-start, and it is misfiring, to me fuel or fuel supply is still a prime suspect. Does the pump work continuously or just at start-up? Could it be bad fuel, such as water in tank? If the fuel supply system and fuel are fine, the next suspect would be the coil and ignition system, and the third suspect would be whatever messes up the engine management, such as fuel becoming too rich (such as choked air filter) or too thin (air leak in the engine or exhaust system).

 

Update: I ordered new coils, spark plugs and 02 sensors all brand new so i will continue here if that wont work aswell

 

Wait, didn't you say you replaced the plugs recently?

You haven't confirmed whether the problem exists when the engine is cold. That a big help. If it happens when cold, 02 sensors shouldn't be in the mix.

At this point, whatever, you've ordered the parts. You can put them on and see what happens from there.

Sometimes better information up front helps narrow down the suspected parts.