In this case, I think you are limited to asking your landlord to take action: technically, it isn't your fence even if you built it. Your landlord should ask him once, give him a reasonable time to comply, then send him a certified demand letter. If he doesn't respond to the letter, it's time to take him to court. Unfortunately, I don't you have the right to do any of these things yourself.