There are several traffic police stations from where you could get hold of the permission letter. There is one in Al Rayyan on the same road on which Jarir Book Store and AlRawabi Supermarket lies. It is almost adjacent to the Amiri Diwan.
For other locations that may be close to you, take the help of Google.