Majima could absolutely have called Frank as a handyman for stuff at his club on occasion. I'm sure this will cause no problems at all when Frank remembers how much he detests organized crime and Majima remembers he is literally the head of a criminal family.