is it possible to set up an apple tv 3rd generation without the remote control using a mac or an iPhone ?

Agreed. Apple support clearly states (or implies) that you CAN.... “ If you have lost your APPLE TV remote“ ...when in fact, you CANNOT...because need the remote (that you already lost!) to enter the four digit code on your phone! Some things never change

No.