Studying the origin of cosmic-rays: Multi-messenger studies with very-high-energy gamma-ray instruments