When you pay in the business hall, you accept the service of the mobile company. In the meantime, the mobile company has the obligation to ensure the property safety of consumers. When consumers' property is infringed, mobile companies are of course obliged to actively cooperate with consumers and do everything possible to recover the losses.
Of course, I suggest you call the police. Although he only stole 40 yuan, his behavior was theft. Therefore, the police are also obliged to investigate.
Supplement: There will be no explicit law saying that businesses have the responsibility to provide surveillance videos, but this responsibility can be extended from Article 18 of the Consumer Protection Law of People's Republic of China (PRC).