Any process that stops, prevents or reduces the frequency, rate or extent of protein localization to basolateral plasma membrane.
negative regulation of protein localisation to basolateral plasma membrane