I couldnt be bothered finding Lekhwiya office, so I paid my fine at Traffic Police Dept near Immigration Roundabout. So sorry, not much help! However if you manage to get your Lekhwiya fine written off or reduced after talking to the Traffic officer there, please let me know too. Also tell me the exact address of Lekhwiya Police Station. All I know is that its near Al Waab St.