Frame off square

[Craftsman22]

Hello

I've an issue with my bathroom door I recently replaced in the photo there wide gap at the top and smaller margin at the bottom on the lock side , I put the laser on the hinge side and it considerably off square, is my best option to take the nails out that the frame that theyve nailed to the wall at the hinge and lock side and put wedges at the top of the hinge behind the door frame and the middle to move it in line and replace nails with 72mm concrete screws ?