Valencia County Government--building Permit Office Los Lunas, NM 87031 Phone : (505) 866-2042 Business Category Government Offices-County Government Offices & Public Schools Valencia County Building Permit 444 Luna St Se Los Lunas, NM 87031 Phone : (505) 866-2042 Business Category Government Offices-County Legislative Bodies