Yes you can but only if they have experience with building decks.
Indeed but it is always suggested to go with a licensed person for any type of structural work. A deck depending on how high off the ground will require a solid frame, even if he has lots of experience it is wise to make sure the deck is being constructed to be as safe as possible.