I'd gotten a mastectomy 2 years ago. Is it too late to have a reconstruction?

No. Reconstruction is always an option. Some patient's op to have mastectomy and reconstruction during the same operation but it is possible to have it later.