Найти главное и зависимое слово в предложении. Определить падеж. Рядом с шоссе находился магазин.
Рядом (главное слово) с (чем?) с шоссе (зависимое слово) - Творительный падеж.
Находился (главное слово) магазин (зависимое слово) родительного падежа.