You can use the Get Reporting Statistic step to retrieve the number of contacts waiting in queue. Follow that with an If step that evaluates whether the returned variable is greater than zero. If it is, proceed to whatever logic you want (such as Terminate and End steps).

IMO this customer doesn't understand the concept of a queue though. The whole purpose is to queue multiple contacts until a resource becomes available. You might want to do some education here.