Try any of the below mentioned DVD stores in Doha:
1. Family food center (Airport Branch) - Music Land
2. Falcon Video (Al Sarq Music Store) - Located on Al Saad street (Family Food Center, Al Saad Branch) as well as Madina Khalifa.
3. Mall has one video center.