1998 GMC C1500 Starts hard & also won't shift out of pa

After truck sits for a day it almost starts but seems to be starving for fuel. It had a new fuel pump installed 2 yrs. Ago. Has new plugs, wires, cap & rotor. After it runs for awhile, it will start right away? The second problem is that the shift lever will not come out of park when you step on the brake pedal? Also the brakes feel soft. The pedal goes nearly to the floor. I tried pumping the pedal but still feels soft. Any help would be appreciated. Thank u.