Brazilian-born Nando Messias creates work that combines theatre, dance and performance art. He tells Georgia Snow how his latest project has been