This is a fixed version of a brilliant mod "Lock Overhaul" by Quad2Core, which was sadly not compatible with Perkus Maximus by t3nd0. For those unaware, t3nd0's Perma, like Skyre, switches Lockpick and Pickpocket tree, and while LO was compatible with Skyre, it couldn't detect Perma's changes.

Truth to be told,the fix was dead easy to make (one global variable set to 1), but I've recompiled it, so it now should properly detect Perma Thief Module (you should see that in the MCM menu).

Full disclosure:
I've contacted Quad2Core in February (!) regarding this problem, and whether or not I can upload the file, or send them a fixed version. We had a short discussion, and I have been given permission to upload it, but after I explained what has changed (read below), I was waiting for some final confirmation (since, after all, the author should have the last word). But then, silence. No messages, no approval, disapprovals, or any form of contact.

So, from now on, I'll assume that the creator of original mod, Quad2Core has been kidnapped by aliens, and thus couldn't respond. If that is not true, by any chance, and Quad2Core is reading these words, and does not approve of this, just send me a message.

Installation

This is a full version of the mod, modified for perma, so you don't need the original. Download, install after Perma. proceed to the original page to learn more. The extra options for autopick, bash, etc. should work now, and it will level Dexterity.

Oh, and this version is not just for Perma. It works for vanilla and SkyRe as well, just like the original, since that's how I modified it. See below for more explanation.

Installation mid-playthrough.
If you have installed regular LO and realised it's not working, deactivate it, uninstall it, save, uncheck the mod, and then install my version, and then activate and configure again. If everything goes right you should get a message in MCM "Perma thief detected", next to "SKSE detected".

Another disclosure:
I'd rather not start a helpdesk for a mod I haven't made, so unless you are absolutely sure I've made something horribly, horribly wrong, and whatever you are experiencing is strictly related to perma-specific version of LO, please consult the original mod's forum/posts/google first and then contact me. Given the circumstances, I hope you understand why. 

What has been changed? (nerdy stuff)

As I said, LO is ready to use Pickpocket instead of Lockpick, as it is compatible with Skyre. When loaded, it detects one global variable from Skyre_Main.esp, and using that as a base, it sets its own global variable to 1. All other scripts and perks silently running in the background then decide which skill to use, judging by that one number.

So, when we get down to the basics, the simplest fix would be to set manually that one GV to 1 and then re-add the perks so they can start kicking. But I've made it nicer for everyone. It now checks for a equivalent GV in PerkusMaximus_Master, and simply "thinks" we're running SkyRe.

in _q2c_playerloadgame_script.psc, I've added lines to detect variable isPermaThiefLoaded in PerkusMaximus_Master.esp

    if isSkyReLoaded
        isSkyReLoaded = (game.GetFormFromFile(52156464, "SkyRe_Main.esp") as Bool || game.GetFormFromFile(0x003176CB, "PerkusMaximus_Master.esp") as Bool)
        ;the above checks whether SkyreLoaded or isPermaThiefLoaded variables are equal to 1
        if isSkyReLoaded
            _Q2C_Global_IsSkyReLoaded.SetValue(1.00000)
        else
            _Q2C_Global_IsSkyReLoaded.SetValue(0.000000)
        endIf
    else
        isSkyReLoaded = (game.GetFormFromFile(52156464, "SkyRe_Main.esp") as Bool || game.GetFormFromFile(0x003176CB, "PerkusMaximus_Master.esp") as Bool)
        if isSkyReLoaded
            _Q2C_Global_IsSkyReLoaded.SetValue(1.00000)
        else
            _Q2C_Global_IsSkyReLoaded.SetValue(0.000000)
        endIf
    endIf


and in _q2c_lockrequirement_mcm_base.psc I've changed the MCM menu to show up the difference:

                if _Q2C_Global_IsSkyReLoaded.GetValue() == 1.00000
                    if (game.GetFormFromFile(52156464, "SkyRe_Main.esp") as Bool)
                        SkyReLoadedOID_T = self.AddTextOption("SkyRe is active", "", 0)
                    elseif (game.GetFormFromFile(0x003176CB, "PerkusMaximus_Master.esp") as Bool)
                        SkyReLoadedOID_T = self.AddTextOption("PerMa Thief is active", "", 0)
                    EndIf
                else
                    self.AddEmptyOption()
                endIf

Credits:

Quad2Core for creating Lock Overhaul
t3nd0 for creating Perkus Maximus