It is quite easy to pinpoint issues like this, that is, if you have a mirror installation locally. All you need is a fairly decent code editor with a basic search functionality. All you would need to do then is search your wp-content folder for the functions pinpointed in the debug notices. This way, you quickly and exactly know where these functions are used.
This is most probably the fastest and easiest way to track these type of issues. To be really honest, deactivating plugins and themes will only tell you which plugin and theme, not the file or line where the issue is
EDIT
Thanks to @MarkKaplun in comments
If you have an SSH access to the server,the
greputility (assuming linux here) is more then enough for this as well