Yes, this is correct; when you begin your first mission, you'll only have your vocational item. You definitely can Rummage right away though!
