Конечно, имеет такое право, поскольку факт регистрации по месту жительства ("прописки") в другом регионе не может влиять на гражданскую право- и дееспособность должника по кредитному обязательству.
Если по условиям данного договора без учета ошибки в регистрации (к примеру, по остальным паспортным данным должника) можно с достоверностью идентифицировать должника, то такой договор является действительным. Если же основной договор действителен, то и договор, направленный на обеспечение исполнения основного договора (Ваш договор поручительства) предполагается действительным, если нет иных оснований его недействительности.