The amount of time it takes climbing shoes to break in and to stop being painful depends on a few things, such as the specific shoes, their size, the material of the shoes, and how often you climb in them.
The most important thing is to, first, get the right shoes for your feet, and the right size. If you get shoes that just don't fit your feet, it won't matter what size you get, they just won't be a good match for your feet.
The same goes with sizing. Even if you find the perfect shoes that match the shape of your feet perfectly, but you don't get the correct size, it won't matter that they fit like a glove.
Both things go together and both can determine how long the break-in period will last, and how long the shoes will hurt, if they even will.
Here is some more information on breaking in climbing shoes.
