You may rent avatar characters in both standard Avatar Story missions/stages or SOS missions.
The first Avatar mission is Stage 2. In order to rent an avatar, go to the stage screen and then press "X". This will give you options to rent an Avatar for the specific mission.
Pick any of the rent-able avatars and once the level loads up your achievement should pop shortly after.
Happy hunting!