Is there a way to easily locate Profile entries?
Profile don't really work like that.  They are just a way to view, enter and/or change data.  Once submitted, the data is put into the database and the profile zeroed out, so to speak.  By default no record is kept of when a specific profile was used.

Now having said that, there can be ways to get at the data.  If the data changes something on the contact record than you can look at the last modified date on the contact record (under advanced search, change log).  Granted if someone changes something via the standard form you'll get those as well.

You can add a custom field or fields with a default name for the profile so every time that profile gets used that custom field gets populated.  Capturing the date is doable but requires hooks or database triggers.

I think if you turn on complete logging (administer => System Settings => Misc) you can capture all changes to any table.  This options creates a lot of tables and triggers in the database so if you use it, try it in test first.

If you are using drupal then you might look at webforms.  They act like a bit more like I think you'd like. The data from each form submission is saved as a form, kind of like having a paper form of each.  There are some options for analysis, viewing the data as a table or downloading it into excel.