What construction if any will have to be done in order to install the ATM and who will do that? Will the company we purchase from give us this information?

This again will depend on the ATM model that is going to be purchased. Physical requirements for a thru the wall ATM will require a hole where the ATM is going to be placed. Other requirements that either ATM will need include power and network connectivity.