Most Linoleum tiles or sheets now already have a sticky-backing so you don't have to use any glue, as long as you have a proper sub-floor underneath your carpeting that is level and flat. So the only "fumes" are from the Linoleum itself, like any new carpeting or flooring is going to have. So if you're able to simply rip up your carpeting and put down either Linoleum tiles or sheet Linoleum that already has an adhesive backing to it, then I'd just move the birds to a separate room for a day or two until you can no longer smell the "new" smell of the Linoleum...But if you have to level your sub-floor for any reason or put down any type of sub-floor padding down to accept the linoleum, then you have to use either some kind of glue or cement, and then you'd have to take them out for a good week until the glue smell dissipates. Also, if you plan on Grouting in-between the Linoleum tiles using spacers in-between the individual tiles, which you don't have to but some people still do, then you'd also have to remove them for a good week...But most people don't grout with linoleum tiles, they just lay the tiles down on the sub-floor and that's it...it's pretty easy, the only difficult part is cutting the tiles to fit corners, but if you have any baseboard trim around the bottom of your walls that makes it easier because your cuts don't have to be perfect/straight, you can be a bit sloppy because you have to remove the baseboards and the edge of the tiles will be underneath the baseboard when you put it back on, so you can't see the edges...It just all depends on the set-up in the room and what is underneath your carpeting...
