The Lockpick skill can be learned at any point in the game (it can not be upgraded at the trainer, though, since the maximum level is 5, which is available from the start). No physical lockpicks are required, just the skill.
Can you not add skill points to a skill (using the arrows under the skill icon), or can you add them but not apply them (using the button in the bottom right corner of the skill window)?
