It's on the game's main site here. Or alternatively, it's below via Square's YouTube account.
We saw the trailer in a private stream of the Square event from last week. Our impressions of it is here in the full report.
Type-0 releases this summer for PSP in Japan. No western release has been announced yet.