Rehome a dovecote

Hi all

I am after some advice please. We have recently move into a house where there is a dovecote located on the utility room roof. I think there were about 5 birds when we moved in but this number has doubled in the last few months. Although they are great to watch they are becoming a bit of a problem with the mess they are creating especially after the increase in numbers. We also need to replace the roof soon so this will involve taking the dovecote down. My question is whether anyone knows what my options are in trying to re-home them. I am a bit stumped in terms of what we can do. 

Thanks in advance.