The force would indeed be the same to push and object in a car and out of a car. When you are moving at a constant velocity it means there are no net forces acting on the system. When this happens there is no way to distinguish the moving frame from the still frame (from a physics point of view). Maybe its not the car thats moving at all, maybe its the earth rotating under the wheels of the car. From this point of view the question no longer makes sense.
Eh, that explanation wasn't very good. Stick around for some other, better explanations.
Oh, and there would be zero work done in any case, if you move an object horizontally there isn't work done, the force is perpendicular to the motion (force downward of gravity, motion forward of hand).