Once a laminectomy is preformed due to spinal stenosis, can it come back? If so, how since the bone is removed.

Yes. Stenosis is often due to overgrowth of bone or "bone spurs, " in an arthritic spine. When a decompression surgery such as a laminectomy or laminotomy is done this overgrown bone is removed, but that does not stop the bone from growing. Bone grows very slowly but bone spurs may grow back and causes stenosis to return at the same level. You may also develop stenosis at another level.
Yes. Once you have had a successful decompression of your nerve tissue via a laminectomy to cure the spinal stenosis, it does not mean that the spine stops aging and degenerating which can lead to a recurrence of stenosis particularly in the side regions of the canal known as the lareral recess and in the nerve exiting holes - the neuroforamen.
No. Once a laminectomy is done, the back wall of the spine at that level is gone forever. More modern minimally invasive and microsurgical techniques allow for several ways to open up the central canal and foramen without the need for a broad laminectomy.