Talk to the Requisitions Officer at any camp and she’ll give you some orders to fill. You will gain 1 power and 200 Influence for every one you fill.

Hinterlands Drakestone Survey

• Materials : 2 Onyx, 5 Drakestone
  Hinterlands Tapestry Survey

• Materials : 5 Velveteen, 4 Decorative Gems

The Decorative Gems can be collected from loot off random enemies.
Hinterlands Cage Requisition

• Materials : 5 Fereldan Locks, 10 Iron

The Locks can be looted from random enemies but you may run into a bug where the enemies that dropped them can no longer be found or they are really rare.