I would change it once a year if it needs it or not. How long it will last depends on how much sun you get and how open to the sun the panel is.
No need to order, they are very common batteries and you can get them at most stores that sell batteries, somewhere like Target will usually have a good price.