Напишу алгоритм. Запрос думаю по нему напишите (в SQL могу напутать).
1. получаем список пользователей у которых за период <=2016год id магазина=1 и Distinct count (id)=1 (был только магазин с ID=1)
2. Фильтруем полученный список и выбираем из них пользователей у которых за период >2016 годесть записи с ID<>1