2005 Nisson Sentra has trouble starting when warmed up

https://www.google.com/search?q=2005+nissan+sentra+1.8+starter+relay

and

https://fuse-box.info/nissan/nissan-sentra-b15-2000-2006-fuses-and-relays

..

try this link copy and paste
https://www.justanswer.com/nissan/25u4e-need-know-location-fuel-pump-relay-03-sentra.html

it wont come out if any problem going into park

How many miles on it? I had to replace my engine at 220,000. When is the last time you had a tune up? Could be a couple of things. You might get more ideas on a Nissan forum.

You need to find out what the error code is - Service engine soon means an error code was generated.

With the problem you discribed, it sounds like a coil problem. If a crack has developed in the casing, the crack size changes with temperature changes. Also make sure that the wires are in good shape.

Check cam/crank position sensors

You are right, if the timing chain were bad it would have the problem all the time , not just cold . This to me sounds like a coolant temp sensor . Hooking up a scan tool that can view engine sensor data , i would check the sensor parameters . most noteably the coolant temp an IAT - intake air temp. after sitting over night these should be very close.
Reading Performance Information Data PID Car OBD Diagnostics ECU Chip...

this is a symptom of a bad fuel pump, replace it. The fuel pump is located inside the gas tank.

These vehicles had issues with fuel pressure bleeding down when they sit for a period of time (like overnight). Nissan has issued a Technical Service Bulletin (TSB) on this issue.

There is a check valve in the fuel pump assembly that holds fuel in the fuel line so that fuel is readily available to the engine. This valve fails and allows that fuel to slowly drain back to the tank. The reason you have to crank the engine for a long period of time is that the fuel has to be pumped from the tank all the way to the engine- may take 10 seconds or more.

Once you start the vehicle, fuel is available and since the drain back to the tank is slow, restarting after even a few hours will be much easier.

The repair involves replacing the fuel pump "module" assembly (it's a service kit that contains the check valve mentioned earlier). The fuel pump assembly is removed from the tank and disassembled and reassembled with several new parts. This is a dealer-only repair. Depending on your level of expertise, you may be able to perform the repair yourself, but will have to buy the parts from the dealer.

Nissan Scope Technician- 10+ years experience in Nissan dealership.

You need a fuel pump.