Companies in Japan's service industries are struggling to hire and retain staff as the labour market becomes the tightest in decades, and are increasingly taking unorthodox steps to alleviate the shortage.