Pokémon Flora Sky is a ROM hack of FireRed. Lickitung can be found in the same locations as in the base game, primarily the Safari Zone. It is also available in Pokémon Gaia (another hack). Check the specific hack's documentation for exact encounter rates and areas.