This is very tedious as this involves a fair bit of time to invest.
Do the following to speed things up:
* Set the game to 5 min halves
* Turn off accumulative fatigue
Start by destroying all the leagues (English, French, Italian, Spain, Dutch) including all the domestic cup competitions - all of these should go towards the 500 games and 1000 goals.
Next complete the konami cup, asian cup, african cup etc.
Once these are done you'll have to do the Master league games - pick Barca/Man Utd/Chelsea and blitz through D2 (including D2 cup) then get promoted and do it again for the D1 league and cup completion.
When creating a new Master league game, make sure you can set the following options:
* Default ML team player/Use real team and players/Create yur own team - Pick real team and players and select Barca/Man Utd/Chelsea
* Select BEGINNER as the difficulty
Always check the Gallery > Track Record to see if there is a date next to each competition that has been recognised as completed by the game.
Make sure to follow Ozzpot's instructions to qualify for the Master's Cup - to speed things up, as soon as you qualify for European Championship and then immediately save the game in a separate game slot. Lose all games to be demoted to the Master's cup then rape that competition. Once done, load the other game save and win the European Cup.
Remember to WATCH ALL cup winning ceremonies and do not skip them as per normal as the game has a tendency to not register these cup/league wins in the Track Record screen.
Start to finish, this took me a few months to do and I had to create 3/4 master league games as the game initially didn't recognise my D1/D2 league/cup wins - make sure you don't make the same mistake I made when skipping the end of match fmv's.