Joker has literally hid from Batman, a far superior detective with far superior resources to Frank and not been able to find Joker for months on end. Punisher is literally never going to find Joker unless Joker literally misleading to a trap where he fills the entire warehouse with joker gas the second Frank steps into it.