Andreaz already pointed out the solution for your problem.

Every calculation which changes the position or something else, must be multiplied with the delta time. This way it doesn't matter if one frame is 1 sec or 0.003 secs.

Of course the other problem has to be handled (collisions with big steps). But thats a general problem in collision handling.