Once you learn a skill it should show up in the skill window available to put skill points into.
NPCs do not check the skills you know, so can offer you skills at or below the level you already have.