Just wanted to share something I discovered that helped me. Maybe it will help someone else too.
I've been battling slow boot on both of my Mac's (Specs below), immediately after moving to Catalina. I tried reducing the number of startup applications, startup "kext" services (Not sure if this is the right term), clearing cache in various places, etc.
The solution that just worked for me was clearing off my desktop. I saw something on another thread that pointed this out, so figured it was worth a shot! I was trying anything at this point. I had several screenshots, old .dmg installers, random folders, and various other junk on both desktops. Moved these to a different folder elsewhere on my drive, and both Macs immediately started booting quicker. Both were taking a minute or more to boot up. It's now under 20 seconds, probably closer to 10-15 seconds.
Disclaimer: Of course, this isn't a 100% verified solution, but it helped both of my Macs. Definitely something Apple should address.
Computer Specs:
Mac #1
Type: Mac Mini
Model: Late 2012
Processor: 2.6 GHz Quad-Core i7
Memory: 16GB DDR3
MacOS Version: 10.15.2
Drive: 1TB Samsung 960 EVO SSD - 670+ GB free (Upgraded after Catalina install, actually. But, same performance as last drive)
Mac #2
Type: Macbook Pro
Model: 2017 - 13" two thunderbolt ports, no touchbar
Processor: 2.3 GHz Dual-Core i5
Memory: 8GB LPDDR3
MacOS Version: 10.15.2
Drive: 256GB PCIe Flash memory (Installed by Apple) - ~100GB free
Other things to note:
Both Macs have FileVault encryption on
Both Macs have iCloud Desktop sync turned on
Once again, not sure if this will help everyone, but it did help me! Quite significantly, actually.