As soon as you have a fairly good idea of the publication date for your book. Most bloggers like to advertise “new releases” to their readers, so sending them the book before launch can increase your chances of getting coverage.
As a general rule, you should allow your publicist enough time to really plan your publicity campaign, whether it’s for press coverage or for a blog tour. Ideally, this should be at least a couple of months before launch.