You would go to the sheriffs office of whatever county you plan on moving to. They will do an instant background check on you, and if youre clean you can get the permit right there.
I got the plastic ID card style. I cant remember exact price, it was under $30. As far as I know I dont think the size of the handgun matters, but you are limited to carrying only one concealed firearm at a time.