Spring begins March 20th, but February 1st... is as good of a time as any for trusts to show up. I did all the clicking people will need to do and figured I may as well throw it all together in an easy-to-use cheat sheet. Everybody should have the 1st four from the beginner RoE quests, but I've listed them here anyway in case you tossed them. Everyone else can start at Noillurie.
Cipher: Tenzen: Any city gate guard. (1000 Conquest Points)
Cipher: Mihli: Any Imperial gate guard. (2000 Imperial Standing)
Cipher: Valaineral: Any [S] gate guard. (2000 Allied Notes)
Cipher: Joachim: Cruor Prospectors (5000 Cruor)
Cipher: Noillurie: Shixo in Southern San d'Oria (S) (F-9). (1000 Allied Notes)
Cipher: Leonoyne: Shixo in Southern San d'Oria (S) (F-9). (1000 Allied Notes)
Cipher: Elivira: Shenni in Bastok Markets (S) (F-9). (1000 Allied Notes)
Cipher: Maximilian: Shenni in Bastok Markets (S) (F-9). (1000 Allied Notes)
Cipher: Lhu: Shuvo in Windurst Waters (S) (G-7). (1000 Allied Notes)
Cipher: Kayeel: Shuvo in Windurst Waters (S) (G-7). (1000 Allied Notes)
Cipher: F. Coffin: Records of Eminence NPCs (500 sparks)
Cipher: Gilgamesh: Records of Eminence NPCs (500 sparks)
Cipher: Kukki: Any city gate guard. (1000 Conquest Points)
Cipher: Margret: Ujlei Zelekko in Eastern Adoulin (F-7). (2000 bayld) Inside Peacekeeper's Coalition.
Campaign Period: Friday, February 1, at 12:00 a.m. (PST) to Thursday, February 28, at 6:59 a.m.