Lagos emergency agency said its team found workers trapped beneath the rubble on arrival and immediately began search and rescue operations.