Unfortunately Cloud and Tifa remembered the picture in Neibleheim which only cloud zack seph and tifa were present for, everyone else in town died. Tifa would have remembered Cloud staying in town. Hojo remembered experamenting on Cloud. He was infused with Mako, which you can't just get done like a tatoo. The game says he was and FF Last order shows he does.

Everything as a matter of fact points to the fact that Cloud WAS in the Shinra military, EVERYTHING.

So I'm sorry...you are very, very....very very very WRONG