I shoplifted when I was 15 years old, help?

If it was resolved it should not be an issue. Before you decide talk to the other service Recruiters also. They may tell you that you need a waiver. It is no big deal. All of the services have hard core criminals in them. You should be fine.