The Ukrainian military said on Tuesday it was working to evacuate all remaining troops from their last stronghold in the besieged port of Mariupol, having ceded control of the city to Russia after months of bombing.