I had a bit of a hard time following your question, so I'm not sure if I am addressing the issues you intended. It wasn't clear if you concern is about delays in treatment for malignant basil cells or other symptoms.
Are you saying you do not a have primary care physician where you currently live? You need to get a new primary care physician and have him/her get your medical records from your previous primary care physician. That should only take a few days. On a go forward basis, I would recommend you keep a copy of your medical records yourself as well so you can immediately provide information to other physicians as needed.
Who is the "they" that is recommended an immediate biopsy? Is your pain radiating from a open sore? Your other symptoms don't really sound like that related to basal cell carcinoma. Have you been tested for an thyroid issues? Anemia possibly? Other immune system problems? Possible lymphodema? It sounds as though the skin surgery center you are going to is not a diagnostic facility and your symptoms may not have anything to do with your surgery or skin cancer.