What is the recovery time after? Laminectomy surgery?

Depends. It's not totally simple. How many levels were operated on? Why was it done? A good answer for you is that walking immediately after surgery is your best exercise. You will need at least 2-3 months before you attempt any vigorous exercise. Remember that with spine surgery, this is a marathon, not a sprint. Go low and slow with your activity to get the best result.