Before common pigeons were considered urban pests, people domesticated them and relied on them for meat, fertilizer, messages and more. A new study suggests humans have lived alongside the winged creatures for at least 3,400 years