Two men from Homestead were accused of stealing black swans and swan eggs from a neighborhood in Polk County, deputies said.